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Abstract 

>. 

Y~ ' In a paper of 1929, Banach and Kuratowski proved — assuming the continu- 

um hypothesis — a combinatorial theorem which imphes that there is no non- 
t^^ I vanishing u-additive finite measure /^ on M which is defined for every set of 

^— ^ ' reals. It will be shown that the combinatorial theorem is equivalent to the 

(^ . existence of a i^-Lusin set of size 2^" and that the existence of such sets is 



independent of ZFC + -iCH. 



Introduction 



In [PK29|| , Stefan Banach and Kazimierz Kuratowski investigated the following prob- 



lem in measure theory: 

Problem: Does there exist a non-vanishing finite measure fi on [0, 1] defined for 
every XC[0, 1], which is a-additive and such that for each x G [0, 1], ^{{x}) = ? 
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They showed that such a measure does not exist if one assumes the continuum 
hypothesis, denoted by CH. More precisely, assuming CH, they proved a combi- 
natorial theorem ( ||BK29| , Theoremell]) and showed that this theorem implies the 
non-existence of such a measure. The combinatorial result is as follows: 

Banach-Kuratowski Theorem Under the assumption of CH, there is an infinite 
matrix v4^C[0, 1] (where i,k & uj) such that: 

(i) Foreach^Gu;, [0,l] = Ue.^l• 
(ii) For each ieuj,ii k^ k' then Ai n A^, = 0. 

(iii) For every sequence ko, ki, . . . ,ki,... of u, the set nj6w(^o U A*^ U . . . U A^.) is 
at most countable. 

In the sequel, we call an infinite matrix A^C[0, 1] (where i,k & u) for which (i), 
fii) and (iii) hold, a BK-Matrix. 



Waclaw Sierpihski proved — assuming CH — in | {Si29| | and |Si32| | two theorems in- 
volving sequences of functions on [0, 1], and showed in pi29|| and ||Si33|| that these 
two theorems are equivalent to the Banach-Kuratowski Theorem, or equivalently, to 
the existence of a BK-Matrix. 

Remark: Concerning the problem in measure theory mentioned above, we like to 
recall the well-known theorem of Stanislaw Ulam {cf. [[U130|| or ||Ox80| , Theorems. 6]), 
who showed that each a-additive finite measure fi onui, defined for every set XCcji 
with n{{x}) = for each x G cji, vanishes identically. This result implies that if CH 
holds, then there is no non- vanishing a-additive finite measure on [0, 1]. 

In the sequel we show that even if CH fails, the existence of a BK-Matrix — which 
will be shown to be equivalent to the existence of a ii'-Lusin set of size 2^° — may 
still be true. 

Our set-theoretical terminology (including forcing) is standard and may be found 
in textbooks like [ pJ95| , |Je78[] and ||Ku83|| . 



1 The Banach-Kuratowski Theorem revisited 



Before we give a slightly modified version of the Banach-Kuratowski proof of their 
theorem, we introduce some notation. 



For two functions f,g & '^uj let f ^ g if and only if for each ra G cj, f(n) < g{n) 



For T^ijJ, let A(JF) denote the least cardinality A, such that for each g ^"^oj, the 
cardinality of {/ G JF : / ^ 51} is strictly less than A. If T^uj is a family of size c, 
where c is the cardinality of the continuum, then we obviously have Ki < A(JF) < c+. 
This leads to the following definition: 

\ := min{A(J^) : TQ'uj A \T\ = c} . 

If one assumes CH, then one can easily construct a family T^uj of cardinality c 
such that A(JF) = Ki, and therefore, CH implies that I = Ki. 



The crucial point in the Banach-Kuratowski proof of their theorem is pK29 
Theoremeir]. In our notation, it reads as follows: 

Proposition l.l The existence of a BK-Matrix is equivalent to [ = Ki. 
For the sake of completeness and for the reader's convenience, we give the Banach- 



Kuratowski proof of Proposition 1.1 



Proof: (<^) Let T^lo be a family of cardinality c with A(JF) = Ki. In particular, 
for each g G "^uj, the set {/ G JF : / ^ (7} is at most countable. Let /^ (a < c) be an 
enumeration of T . Since the interval [0, 1] has cardinality c, there is a one-to-one 
function S from [0, 1] onto T . For x G [0, 1], let n^ := S(x)(i). Now, for i,k & u, 
define the sets y4^C[0, 1] as follows: 

X & A\ a and only ii k = n^ . 

It is easy to see that these sets satisfy the conditions (i) and (ii) of a BK-Matrix. For 
(iii), take any sequence ko,ki, . . . ,ki,... oi u and pick an arbitrary x G [^^^^^(Aq U 
A\Li . . .U Al). By definition, for each i e u, x is in AqU A\Li . . . Li A\. Hence, 
for each i G u; we get n^ < ki, which implies that for g E ^uo with g{i) := ki we 
have H(x) ^ g. Now, since A(JF) = Ki, H(x) G JF and x was arbitrary, the set 
{x G [0, 1] : E{x) 4 g} = Clieu^iAi UA{U...U AlJ is at most countable. 

(^) Let AiC[0, 1] (where z. A; G cu) be a BK-Matrix and let J^C'^u be the family of 
all functions f E^uj such that {^^^^ ^ f («) ^^ non-empty. Is is easy to see that JF has 
cardinality c. Now, for any sequence ko, ki, . . . ,ki,... of u, the set niGa;(^o '-' ^1 '-' 
. . . U Al.) is at most countable, which implies that for g E ^uo with g{i) := ki, the 
set {f E J-" : f ^ g} is at most countable. Hence, A(JF) = ^i. -\ 



2 i^-Lusin sets 



In this section we show that 1 = Ki is equivalent to the existence of a fC-Lusin set 
of size c. 



We work in the Polish space '^u. 

Fact 2.1 A closed set KC.'^uj is compact if and only if there is a function f E ^uj 
such that K<Z{g e^^cu : g =4 f}. 



(See PJ95| , Lemma 1.2.3].) 



An uncountable set XC'^u is a Lusin set, if for each meager set MC'^cu, X n M 
is countable. 

An uncountable set XC.'^uj is a /C-Lusin set, if for each compact set KC.'^uj, 
X n K is countable. 

Lemma 2.2 Every Lusin set is a iiT-Lusin set. 



Proof: By Fact p.ll , every compact set KC^u is meager (even nowhere dense). 



and therefore, every Lusin set is a i^-Lusin set. H 

Lemma 2.3 The following are equivalent: 

(a) [ = Ki. 

(b) There is a ii'-Lusin set of cardinality c. 



Proof: This follows immediately from the definitions and Fact 2.1. H 



Remark: Concerning Lusin sets we like to mention that Sierpihski gave in ||Si37|| a 



combinatorial result which is equivalent to the existence of a Lusin set of cardinality 
c. 

For f,gE ^uj, define f ^* g ii f{n) < g{n) for all but finitely many n ^ uj. The 
cardinal numbers b and d are defined as follows: 

b:=min{|J^| : J^C'^cu and V^ G "cj3/ G J^ (/ ^* ^)} 

d := min{|J^| : J^C^uj and 'ig G "cuB/ e J^ {g 4* f)] 

Lemma 2.4 [ = Ki implies b = Ki and c) = c. Moreover, iT-Lusin sets are exactly 
those (uncountable) subsets of "^uj whose all uncountable subsets are unbounded. 
(Families like that are also called strongly unbounded and they play an important 
role in preserving unbounded families in iterations, see e.g. |[BJ95|| for details.) 



Proof: Assume I = Ki, then, by Lemma 2.3, there exists a i^-Lusin set XC.^uo of 



cardinality c. It is easy to see that every uncountable subset of X is unbounded. 



so, b = Ki. On the other hand, every function g E '^uj dominates only countably 
many elements of X. Hence, no family T'^io of cardinality strictly less than c can 
dominate all elements of X, and thus, () = c. H 

Proposition 2.5 Adding k many Cohen reals produces a Lusin set of size k. 



(See PJ95| , Lemma 8.2.6].) 



Theorem 2.6 The existence of a i^-Lusin set of cardinality c is independent of 
ZFC + ^CH. 



Proof: By Proposition ^.5| and Lemma PT^ it is consistent with ZFC that there is 

a if -Lusin set of cardinality c. 

On the other hand, it is consistent with ZFC that b > Ni or that c) < c i^ci. |PJ95|| ). 



Therefore, by Lemma |2^, it is consistent with ZFC that there are no if-Lusin sets 



of cardinality c. H 



By Lemma 2.3 and Proposition 1.1, as a immediate consequence of Theorem 2.6 



we get the following. 

Corollary 2.7 The existence of a BK-Matrix is independent of ZFC + -iCH. 

3 Odds and Ends 

An uncountable set XC[0, 1] is a Sierpinski set, if for each measure zero set 

A^C[0, 1], X n A^ is countable. 

Proposition 3.1 The following are equivalent: 

(a) CH. 

(b) There is a Lusin set of cardinality c and an uncountable Sierpinski set. 

(c) There is a Sierpinski set of cardinality c and an uncountable Lusin set. 



(See [Eo3|, p. 217]. 



Proposition 3.2 It is consistent with ZFC that there exists a if-Lusin set of car- 
dinality c, but there are neither Lusin nor Sierpinski sets. 

Proof: Let M^^j denote the a;2-iteration of Miller forcing — also called "rational 
perfect set forcing" — with countable support. Let us start with a model V in which 



CH holds and let G^i^ = ("^t : '^ < ^2) be the corresponding generic sequence of 
Miller reals. Then, in ^^[G^j], G^^^ is a i^-Lusin set of cardinality c = K2. For this, 
we have to show the following property: 

For all f E^^uj n ¥[0^^], the set {l : m^ ^ /} is countable. 

Suppose not and let / G '^cufiy [G^^j] be a witness. Further, let p be an M^^j-condition 
such that 

p\\~M^ ''for some Uq G uj, the set |i : VA; > nQ{m^{k) < f{k)) } is uncountable" . 

We can assume that these dominated reals rrii^ are among {nia : a < (3 < 002} and 
that f3 is minimal. This way, / is added after step (3 of the iteration. Let a* := cl(/) 
be the (countable) set of ordinals such that if we know {ni^ : l E a}, then we 
can compute /. (Notice that a* is much more than just the support of /, since it 
contains also supports of all conditions that are involved in conditions involved in 
/, and so on.) Let iV be a countable model such that p, f E N, a*<ZN and let M^* 
be the iteration of Miller forcing, where we put the empty forcing at stages a ^ a* 
(essentially, M^. is the same as Mo.t.{a*))- 



The crucial lemma — which is done in ||SSOCI| , Lemma 3.1] for Mathias forcing, but 



also works for Miller forcing — is the following: If A^ |= p G M^., then there exists 
a g G Mi^2 which is stronger than p such that cl(g) = a* and q is (A^, Ma*)-generic 
over N . In particular, if {m^ : t < ci;2} is a generic sequence of Miller reals consistent 
with g, then {m^ : i G a*} is M^. -generic over A^ (consistent with p). 
So, fix such a q. Now we claim that for '~f E (3 \ N, q forces that f{k) > m^{k) 
for some k > Uq: Take any 7 G /3 \ A^ and let q* be a condition stronger than q. 
Let ql = qi\P, and let ^3 = q*\a. Without loss of generality, we may assume that 
^2 = q- Now, first we strengthen g* to determine the length of stem of ^1(7), and 
make it equal to some k > tiq. Next we shrink gg to determine the first k digits of /. 
Finally, we shrink gi(7) such that ql{'~f){k) > f{k). Why we can do this? Although 
/ is added after rrij, from the point of view of model A^, it was added before. So, 
working below condition gg (in Mq.) we can compute as many digits of / as we 
want without making any commitments on m^, and vice versa. Even though the 
computation is in A^, it is absolute. This completes the first part of the proof. 
On the other hand, it is known {cf. [|JS94 |) that in ^^[G^g]? there are neither Lusin 



nor Sierpihski sets of any uncountable size, which completes the proof. H 

Proposition 3.3 It is consistent with ZFC that b = Ki and = c, but there is no 
i^-Lusin set of cardinality c. 

Proof: Take a model M in which we have = ^2 and in which Martin's Axiom 
MA holds. Let G = {c/3 : (3 < uji) he a. generic sequence of Cohen reals of length 

6 



oji. In the resulting model M[G] we have b = Ki (since the set of Cohen reals 
forms an unbounded family) and = ^2. On the other hand, there is no i^-Lusin 
set of cardinality c in M[G]. Why? Suppose X'O'^uj has cardinality K2. Take a 
countable ordinal a and a subset X'CX of cardinality K2 such that X'(lM[Go,], 
where Ga '■= {c/b : P < a). Now, M[G'q] = M[c] (for some Cohen real c) and 
M[c] \= MA{a-centered) , {cf. |[Ro79|| or [[BJ95| , Theorem 3.3.8]). In particular, since 



MA{a -centered) implies p = c and p < b, we have M[c] \= b = K2. Thus, there is a 
function which bounds uncountably many elements oi X'. Hence, by Lemma B^, X 



cannot be a /C-Lusin set. H 

Let Q be a countable dense subset of the interval [0, 1]. Then XC[0, 1] is con- 
centrated on Q, if every open set of [0, 1] containing Q, contains all but countably 
many elements of X. 

Proposition 3.4 The following are equivalent: 

(a) There exists a i^-Lusin set of cardinality c. 

(b) There exists a concentrated set of cardinality c. 

Proof: (b)^>(a) Let Q be a countable dense set in [0, 1] and let ip : [0, l]\Q -^ '^uj 
be a homeomorphism. If UC.^uj is compact, then (/9^^[f/] is compact, so closed in 
[0, 1], and [0, 1] \(/9~^[f/] is an open set containing Q. Hence, the image under ip of an 
uncountable set XC[0, 1] concentrated on Q is a i^-Lusin set of the same cardinality 
as X. 

(a)— >(b) The preimage under ip oi a. i^-Lusin set of cardinality c is a set concen- 
trated on Q of the same cardinality. 

H 

Remark: A Lusin set is concentrated on every countable dense set, and concen- 
trated sets have always strong measure zero. However, the existence of a strong 
measure zero set of size c does not imply the existence of a concentrated sets of size 
c. In fact, the existence of a strong measure zero set of size c is consistent with 
= Ki (see pSo5| ). 
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